Transversal Designs of Block Size Eight and Nine
نویسندگان
چکیده
منابع مشابه
Halving block designs with block size four
B) is said to have the Size Four property if the blocks in B can be partitioned into two isomorphic sets. In this paper we construct block with four with the property, thus the exception of 6 A. Rosa [4]).
متن کاملA Transversal Property of Families of Eight or Nine Unit Disks
For a family F of n disjoint unit disks in the plane with the property T (4), we show that if there is an (n − 2)-transversal that strictly separates two elements of F then F has the property T − 1; that is, it has an (n − 1)-transversal. We apply this generic result to verify that T (4) implies T − 1 for families F of eight or nine disks.
متن کاملEmbedding handcuffed designs with block size
Let (W, C) be an m-cycle system of order n and let Ω ⊂ W , |Ω| = v < n. We say that a handcuffed design (Ω,P) of order v and block size s (2 ≤ s ≤ m−1) is contained in (W, C) if for every p ∈ P there is an m-cycle c = (a1, a2, . . . , am) ∈ C such that: (1) p = [ak, ak+1, . . . , ak+s−1] for some k ∈ {1, 2, . . . ,m} (i.e. the (s− 1)-path p occurs in the m-cycle c); and (2) ak−1, ak+s ∈ Ω. Note...
متن کاملOn directed designs with block size five
In a t-(v, k, λ) directed design the blocks are ordered k-tuples and every ordered t-tuple of distinct points occurs in exactly λ blocks (as a subsequence). We study t-(v, 5, 1) directed designs with t = 3 and t = 4. In particular, we construct the first known examples, and an infinite class, of 3-(v, 5, 1) directed designs, and the first known infinite class of 4-(v, 5, 1) directed designs.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Combinatorics
سال: 1996
ISSN: 0195-6698
DOI: 10.1006/eujc.1996.0001